ON SOME QUESTIONS OF FISK AND BRANDEN 

RINTARO YOSHIDA 

o 

Cm ' Abstract. P. Branden recently proved a conjecture due to S. Fisk, R. P. 

Stanley, P. R. W. McNamara and B. E. Sagan. In addition, P. Branden gave 
m^ , a partial answer to a question posed by S. Fisk regarding the distribution of 

zeros of polynomials under the action of certain non-linear operators. In this 
paper, we give an extension to a result of P. Branden, and wc also answer a 
question posed by S. Fisk. 



o 
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1. Introduction 



cn 
(N 

< 

(-H I P. Branden [1] recently proved a conjecture due to S. Fisk, R. P. Stanley, P. R. 

ti ■ W. McNamara and B. E. Sagan. 

Theorem 1 (P. Branden [1]). If a real polynomial X]fe=o '^kx'^ has only real negative 

zeros, then the associated polynomial 

negative zeros, where a_i = a„_(-i = 0. 
>, 

OO , S. Fisk [9] posed a problem related to Theorem 1, which may be formulated as 

_ , ' follows. 

~~^. , Open Problem 1. Let r G N. If a real polynomial X]fc=o '^fe^'^ ^^^ ^^^V ^^'^^ 

l/^ ' negative zeros, then does the associated polynomial Y^^^q{o^^ O'k-rO'k+r)^^ , wh 



zeros, then the associated polynomial X]fc=o('^fc ^ o.k-i(ik+i)x^ ; O'^so has only real 



ere 



at = as = for i < and s > n, have only real negative zeros? 



In [1], P. Branden provides an affirmative answer to Open Problem 1 for r ~ 

0,1,2,3. In Section 3 of this note, we will extend the aforementioned result of 

k^ , P. Branden, and we give a complete answer to Open Problem 1. We investigate, 

^ ' in Section 4, a problem of S. Fisk [9] involving the minors of a particular matrix 

5t 1 related to Theorem 1. Subsequently, in Section 5, we apply the methods discussed 

in Sections 3 and 4 to another non-linear operator which arises from an inequality 

introduced by D. K. Dimitrov. We conclude this paper with an example and several 

open problems. 

2. Preliminaries 

Definition 2. A real entire function ip is said to belong to the Laguerre-Polya 
class, denoted ^-S^ , if ^} is the uniform limit on compact subsets of C, of real 
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polynomials with only real zeros. A function (^ € ^-3^ U {0} if and only if it can 
be expressed as 

oo 

where b,c,pj e M, a > 0, j, n G N, and J2'jLi P^ < o° (sec [11, Chapter VIII]). 
The subclass S£-l^^ C I£-S^, consists of those functions (/? G ^-^ that have 
non-negative Taylor coefficients. 

The class Jf-,^+ has the following characterization (see [11, Chapter VIII]). 

Theorem 3. A real entire junction Lp £ S£ -S^^ U {0} ij and only if its Hadamard 
product representation can be expressed in the form 

oo 

(^(x) = cx"e'^"[](l+Pjx), 
where a,c,pj > 0, to, 7 S N, and X^j^i Pj < oo. 

Definition 4. We will refer to the following notation frequently in the sequel. We 
define 

if-^+ :=R[a;]n^-^+. (1) 

A sequence of real numbers {7fc}i,^o ^^ ^ multiplier sequence, if n £ N, and 
ELo afea;'= = p{x) e ^-^+, then ELo 7fcafe^'' € ^-^+ U {0}. 

Multiplier sequences were characterized in a seminal paper by G. Polya and J. 
Schur [16]. 

Theorem 5 (G. Polya and J. Schur [16]). Let {"fk}f^^Q be a sequence of real num- 
bers, and let T :M.[x\ — > R[a;] be the corresponding (diagonal) linear operator defined 
by T[x^] = Jkx'' , for k G N. Define (p{x) = T[e^] to be the formal power series 

00 

fe=0 

Then the following are equivalent: 

(i) {7fc}^Q is a multiplier sequence; 
(ii) r[Jf-^] C ^-^ U {0}; 
(iii) f^x) is the uniform limit of polynomials with only real zeros of the same 

sign on compact subsets of C; 
(iv) Either 'p{x) or ip{—x) is an entire function that can be written as 



Cx^e^^llil + akx), 



fe=i 

where n G N, C € M, a, a^ > for all k Cz N and Efe=i '^k < 00; 
(v) For all non-negative integers n the polynomial T[(l + x)"] has only real 
zeros of the same sign. 

A particularly useful multiplier sequence given in the following example will be 
frequently referred to in the sequel. 
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Example 6. For each /i > 0, {l/r(fc + //)}j!^q is a multiplier sequence (see [4, 
Theorem 4.1]). In particular, for j £ N, {l/(fc + j)!}fc°^o ^^ ^ multiplier sequence. 

(n-k+d)\ I {where -^ = for k < 0) is 

a multiplier sequence. 

Proof. Fix n G N. By Theorem 5 (v), it suffices to show that the polynomial f{x) := 
X]fc=o (fc) (n-k+dV. ^'' ^^^ '^^^^y ^^^^ negative zeros. The sequence {l/(fc + d)!}^o ^^ 
a multiplier sequence, thusp(x) := ELo iDjkhv.^'' = ELo il) (n^l+dy. ^"''' l^^s 
only real negative zeros. Thus it follows that f{x) has only real negative zeros, as 
desired. D 

The following notation follows P. Branden [1, Section 4]. 

Definition 8. Let a ~ {(^k}'kLo be a fixed sequence of complex numbers and given 
a finite sequence, {afe}^!^g; define two new sequences {&fc(a)}^o ^^'^ {'^k{o:)}'^^Q, 
where 

oo oo 

bk{a) ■.= '^ajak-jak+j and Ckja) := y^^ajUk-jak+i+j, 
k=a k=a 

and aj = if j ^ {0,1,..., n}. Also define two non-linear operators acting on 
polynomials, C/q, Vq, : C[x] — > C[a:], by 

(n \ n / n \ n 

^flfexM :=^6fc(a)a;'' and Kj I ^ a^xM := ^ Cfc(a)x^ (2) 
fe=0 / k=0 \fe=0 / fe=0 

P. Branden extends the non-linear operators Ua and Va from J^f-^^^ to J^f-i^^ 
(cf. Definition 4), in order to prove the following theorems [1, Theorem 5.7, Theo- 
rem 5.8]. 

Theorem 9 (P. Branden [1]). If a ^ {c^fcl^Lo ^* '^ sequence of real numbers, then 
the following are equivalent. 

(i) C/„[^-^+]Cif-^+U{0}. 
(ii) t/„[e^] e ^-^+ U {0},- that is, 

OO I k \ 

(iii) t/„[^-^+] C if-^+ u {0}. 

Theorem 10 (P. Branden [1]). If a ~ {afc}^o ^'^ sequence of real numbers, then 
the following are equivalent. 

(i) K.[^-^+]C.i^-^+U{0}. 
(ii) l^a[e^] € .if-^+ U {0}; i/iat is, 

OO / k \ 

(iii) Fa[^-^+] C ^-^+ U {0}. 
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3. Main Results 
Recall the definition of the operators Ua and Va (see (2)). For r e N, define 

Sr '■= Ua and Sr '■= Vq, (3) 

where a = {Q^fc}fc=o' '-'^o = 1; on- = ^1, and ctfe = if fc ^ {O,?'}- With the aid of 
Theorem 5, Theorem 9, and Theorem 10, P. Brandon proved Sr[.^-3^^] C if-^^ 
[1, Proposition 6.2] and Sr[^-3^^] C ^-^^ [1, Proposition 6.3] for r = 0, 1,2,3, 
where S£-l^^ is defined in (1). The following propositions are extensions of the 
aforementioned results of P. Branden. 

Proposition 11. S^\^-:^^\ C ^-S^^ U {0}, where 5*4 is defined in (3). 

Proof. By definition, S'4[e^] = '^'^^Q[a1—cik-40'k+4]x'', where a^ = 1/fc!, and a^ = 
for fc < 0. By Theorem 9, it suffices to show that 



^ 8(2fc + l)(fc^ + fc + 3) ^^^ 

^ kl{k + 4:)\ 



A:=0 

To this end, consider 



fix) := f; 8(2fc+l)(P + fc + 3)(5 + fc)(6 + fc)(7 + fc) ^, ^ ^^^^^,^ 

fc=0 

where the polynomial 

p{x) = 5040 + 352802: + 52920x2 + 29400x3 + 6360x^ + 552a;^ + 16a;^ 

has only real negative zeros. This assertion can be verified by using Mathematica in 
conjunction with the intermediate value theorem. Thus the entire function f{x) £ 
J^-^~^, and by Theorem 5, the sequence 



{8(2A: + l){k^ + k + 3)(5 + k){6 + fc)(7 + fc)} 



fe=0 



is a multiplier sequence. Next we apply the multiplier sequence {l/(fc + 7)!}^g 
(cf. Example 6) to the entire function f{x) to obtain 






8(2fc + l)(fc2 + fc + 3)(5 + fc)(6 + fc)(7 + fc) ^ 



fc=0 


fc!(fc + 7)! 




^8(2fc + l)(fc2 + fc + 3) fc 
-A. fc,(fc + 4)! ^ - 


by Theorem 5. 





S'4[e^] e ^-^+ 



D 



A similar argument, mutatis mutandis, establishes the following proposition. 
Proposition 12. S^l^-^^] C ^-^^ U {0}, where S4, is defined in (3). 

Next, we consider Open Problem 1 and a related question posed by P. Branden [1, 
p. 11], both of which fail. In particular, we will show that S'6[e^], 5'6[e^] ^ ^-^~^, 
where 

5'6[e'^] = Yl^al - ak-6 afc+e]^;'', (4) 

fc=0 
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and 

CxD 

Seie"^] = 2_/["'="'^+i ^ "'^-e ak+7]x'', (5) 

fc=0 

where Uk = 1/fc!, and a^ = for fc < 0. Thus, by Theorem 9 and Theorem 10, 

S'6[=Sf-^+] % ^-^^ and S6[^-3^+] % ^-^^, where ^-^^ is defined in (1). 

Lemma 13. Set f{x) := S'6[e^] = X^fc^o ^fc-^*^' ^^■^ partial sum /„(x) := X]fe=o ^fc^'^; 
and En{x) := /(x) — fn{x). If Xq = —43, t/ien 

where En {x) denotes the j-th derivative for j = 0, 1, 2. 

Proof. The infinite smn obtained by the power series f{x) = X]fe°=o ^kx'^ evaluated 
at xq = —43 is 

^ (720 + 1884A: + 1350fc2 + 960fc3 + 90fc4 + Se/c'^) , ,„,,. ,^, ,,. 

fc=0 ^ ' fe=0 

An elementary computation yields c^ > c^.+i for k > 7. Hence, E^.(xo) is an 
alternating series for /c > 7, and for j = 0, 1, 2, 

|S^'o^(a^o)| < |^28(a:o)| < 1^291 < 5 X 10-18. D 

The classical Laguerre inequalities (see [2]) generalize to a system of inequalities 
which characterize J!f-^, the Laguerre-Polya class. 

Theorem 14 (M. L. Patrick [15], T. Craven and G. Csordas ([2], [6], [5])). Let 
(p{x) :— X]fe°=o "It^'^ ^^ "^ '"^^^ entire function. For x G M., n = 0,1,2, .. ., set 

Then (p{x) G I£ -!^ if and only if 

Ln{f{x)) > {for all x G M, n = 0, 1, 2, . . .)■ 

Theorem 15. If xq = —43, then 

if'Mf - f{xo)f"{xo) < 0, (6) 

where f{x) — S^le^]. 

Proof. With the notation of Lemma 13, fn{x) ■= ^^^o'^^x'^, and En{x) :— f{x) — 
fn{x). Using Mathematica 7, for xq ~ —43, we obtain 

f{xo) = fsoixo) + E3o{xo) 

= -5.354465 . . . x 10"^ + Esoixo), 

f'ixo) = fg\xo) + Eil\xo) 

= 7.536S22...xl0-^ + E^l\xo), and 

n^o) =fg\xo) + Eil\xo) 

^ -3.954149 ... X 10"^ + £^30^ (xo). 
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Hence, 

if Mr - fMf'ixo) 

= (7.536322 . . . x IQ-^ + E^^l\xo))'^ 

-(-5.354465 . . . x lO^^ + £;3o(a;o))(-3.954149 . . . x IQ-^ + E^I\xq)). 
By Lemma 13, a calculation show that 

if'ixo))' - /(xo)/"(.To) < -2.1 x 10-4. 

A similar argument, mutatis mutandis, establishes the following theorem. 

Theorem 16. If xq = —56, then 

{9'{xo)y - g{xQ)g"{xo) < 0, 
where g[x) = 5*6 [e^]. 

4. Related results 
In [9, Question 3], S. Fisk raised the following question. 

Open Problem 2. Let d G N, and let f{x) = J2'Lo ^-kx'' G ^-i 
is defined in (1). Form 



D 



(7) 



where I£ -f^^ 



+ 



FA![x)\:=Y^ 



fc=0 



a-k 
ak-i 



ak+d-2 



x ' , where Uk ~ for k < and k > n. 



ak-d+i ■ • ■ ak 

Is it true that Fd[f{x)] £ if -.^^ for all fix) G ^-^^ ? 



(8) 



In order to give a partial answer to S. Fisk's question, we introduce the following 
notation. 

Notation 17. For a given sequence of complex numbers {afej^g, we consider the 
infinite matrix 



M 



/ ao ai 02 03 ... \ 

o-i ao ai 02 

a__2 fl-i oo ai 

a-3 a-2 a-i ao 



(9) 



Furthermore, we define the d x d principal minor, starting at column k of M , by 



D 



id) 



dot (ok-i+j), for < i,j < d- 1. 



(10) 



As an application of P. A. MacMahon's Master Theorem [12, Section 495], R. P. 
Stanley [19, Theorem 18.1] proved the following result. 
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Theorem 18 (R. P. Stanley [19]). Let d,n e N, Ofc := („"j.), and au := fo 
k < and k > n. Then for < k < n, 

d~l (n+j\ 



j=0 V n-k J 



where Dj^ is defined in (10). 



The following composition theorem (see [4, Theorem 2.4], [13, §16], [14, §7]) will 
be needed in the sequel. 

Theorem 19 (Malo-Schur-Szego Theorem). Let 



and set 



C{x) = X! ( /, j^'kbkx 



fe 



(i) (Szego [20]) // all the zeros of A(x) lie in a circular region K, and if 

/3i, /32, . . . , /3n are the zeros of B{x), then every zero of C (x) is of the form 

C = —Lu/3j, for some io €z K. 
(ii) (Schur [18]) // all the zeros of A{x) lie in a convex region K containing the 

origin and if the zeros of B{x) lie in the interval (—1,0), then the zeros of 

C{x) also lie in K . 
(iii) If the zeros of A{x) lie in the interval {—a, a) and if the zeros of B{x) lie 

in the interval {—b, 0) (or in (0, b)), where a, b, > 0, then the zeros of C{x) 

lie in {—ab, ab). 
(iv) (Malo [14, p. 29], Schur [18]) // the zeros of p{x) = ELo«fc^'' ^''^ «^^ 

real and if the zeros of q{x) = X]fc=o ^kx'^ are all real and of the same 

sign, then the zeros of the polynomials h{x) = X^fcLo ^^-akbkX^ and f{x) = 

X^feLo (^kbkx'^ are all real, where m = min(/i, u). 

Lemma 20. If d,n E N and 

fc=0 ^ ^ \ n-k J k=0 ^ ■ 



{n + d)\d\ 



{k + d)\{n - k + d)\ 



x\ 



then B(x) has only real negative zeros. 

Proof. Two proofs will be given. 

Proof 1. The numerator in the summand of B{x), {n-\-d)\d\, are fixed constants. 

if.,M \ is a multiplier sequence. By Lemma 

(n-k+ct]\ I (where -^ = for fc < 0) is also a multiplier se- 

quence. By Theorem 5, applying these multiplier sequences to X^I—o (fc)^*^ implies 
that B{x) has only real negative zeros. 

Proof 2. K. Driver and K. Jordaan [8, Theorem 3.2] proved that the hypergco- 
metric polynomial 2F1 {—n, — (n + d); d; x) = B{x) has only real negative zeros. D 
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Using Theorem 18, Theorem 19, Lemma 20, and Lemma 7, a partial answer to 
Open Problem 2 is given in the following proposition. 

Proposition 21. For d,n Cz N, the polynomial F(i[{l + x)"] has only real negative 
zeros, where Fd is defined in (8). 



Proof. Fix n e N. By Theorem 18, i^d[(l + x)"] = J2l^„ 
will complete the proof of the proposition by induction on d. 



T-rd-l (fc+j) 
11,^0 f^^ 



x". We 



fc=0 



Suppose A{x) := Fd[(l + x)"] - ^Lo 



nd-l U+j) 
1=0 /"-fc+j\ 



x'^ has only real negative 



zeros. Consider B{x) = X]fe=o (fc) /n-fe+d\ ^'^ from Lemma 20, which has only real 

[ n-k ) 

negative zeros. By Theorem 19, the composition of A{x) and B{x) is 



C{x)^J2 



k=0 



d (n+]\ 
k+j) 



n 



n-k+j\ 
j=0 \ n-k ) 



x*' ^Fd+i{x), 



which has only real negative zeros. 



D 



A proof analogous to Proposition 21 yields the following result about hypergeo- 
metric polynomials. 

Proposition 22. For a finite subset P C N, denote by \P\ the number of elements 
in P. Then the hypergeometric polynomial {see [17, p. 73]) 

\p\+iF\p\{-n,-{n + ai),...,-{n + aipi); ai,...,a|p|; (-l)'^l+^x) 

P|+i 

^ n (-(" + «.-i))fc ^ „ 



fe=i 



fe=0 



n 



fn+aA 
\k+ai) 



/7i—k-\-ai\ 
QiSPCN V n~k ) 



\P\ l 

has only real negative zeros, where a^ ~ and {m)j ~ m{m + \){m + 2) • • • (to + 



J-1) 



r(m+j) 
V{m) 



is the Pochhammer symbol [17, p. 22]. 



Notation 23. Given a function f{x) = X]fc°=o ^i'^'' ^ ^-^^ , define the associated 
matrix M as in (9) formed by the sequence {ofcl^o °^ coefficients of /(x), where 
a/j ~ for /c < 0. Regard the transformation F^ as a non-linear operator on S£-^^ , 
where 



i^<i[/(^)]:=E 



fc=0 



flfe-i 



Ofc+d-l 

afc+rf-2 



a:'= (flfc = for fc < 0). (11) 



O-k-d-l ■ ■ ■ Ofc 

By the Cauchy-Hadamard formula, Fd\f{x)\ is an entire function. 
The next lemma can be proved by induction. 
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Lemma 24. If d £ N, and the sequence {afcj^Q := {-g} f.^Q, with Uk — for 
k < 0, then 

d-l 



^r=n ' 



j=o 



{k + jy: 



where D^, is defined in (10). 



Using Lemma 24. the following result is attained. 
Proposition 25. For d £ N, Fdle""] e Jf-^+, where Fa is defined in (11). 
Proof. Fix d e N. 



J^rf[e1 = E 



fc=0 



Qfc 

flfe-l 



flfe+rf-l 
afe+d-2 



a/c-d-1 ■ • ■ flfc 

where a/c = -^j and Uk = for A: < 0. Then by Lemma 24. 



^^[^i=E n 



^- ' x^ 



fc=0 \j=0 



(k+j) 



Tj-3_ L is a multiplier sequence for j = 0, 1, . . . , d — 1, -^^[6^^] G Jff-^^ 



D 



5. An APPLICATION 

For a sequence of positive real numbers {afe}j,^o' ^- ^- Dimitrov [7] defined the 
higher order Turdn inequalities as 

4(afc - a/c-iafc+i)(afc+i - afcafc+2) - (afca^+i - aA;_iaA;+2)^ > 0. (12) 

For a polynomial '^2=0 ^kx'', define the non-linear operator J acting on ^-^jj 
(cf. Definition 4) by 



J2akX 



.fc=o 



:=y^|4(afc - afc-iafc+i)(afe+i - afcafe+2) -(afcflfc+i - afc-iafe+2)' 

fc=0 



where o/c = for fc < and fc > n. The operator J has the following property. 

Proposition 26. If n e N, then J[(l + .t)"] € ^-^^^ '^^ere ^-^^ «« ^e/ined 
m (1). 

Proo/. J[(l + x)"] 

n 

= (4n!(n+l)!(n + 2)!)E 



fc=0 



(fc + l)![(fc + 2)!]2(n - fc - l)![(n -k + 1)!] 



10 
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( -kA-iv r (where ^ = for m < 0) are multiplier sequences. Thus 

J[(i + x)"]e^-^+. 



D 



Notation 27. For f{x) = J2T=o'^kx'' € ^-^+, extend the operator J from R[x] 
to ^-^+ as the operator i^^ was extended m (11). Thus 



J[f{x)] := X! [^(°^fc ^ aA;-ia/c+i)(afc+i - afcafc+2) - (ofeOfc+i - 0^-10^+3)^] x 



k=0 



By the Cauchy-Hadamard formula, J[f{x)] is an entire function. 



(13) 



Proposition 28. If f{x) = e^ m Notation 27, then J[e^] S if-J^+, w/iere J[e^] 
is defined by (13). 



Proo/. J[e^] 
fc=0 \ 



E 

fc=0 



1 



1 



k\j {k-iy.{k + iy. 



1 



1 1 



{k + iy.J fc!(fc + 2)! 

1 1 1 



1 



fc!(fc + l)! (fc-l)! (/e + 2)! 



A:!(fc + l)![(A: + 2) 



112' 



T^J-TTj I is a multipUer sequence for j = 0, 1, 2, J[e^] G Jf-,^+. D 

6. Questions and An example 

We pose some questions regarding the operator 5^ (similar questions could be 
considered for the operator Sr)- 

Open Problem 3. Find allr eN such that Sr[^-^+] C ^-^+. 

Open Problem 4. Characterize the functions f{x) £ ^-^+ such that Sr[f{x)] £ 
^-^+ U {0} for all r G N. 

The existence of functions in Open Problem 4 is a consequence of the following 
notion (see [3, Section 4]). 

Definition 29. A sequence of positive real numbers {sk}^^^ is called rapidly de- 
creasing, if the sequence satisfies the following condition 

V2 



si > a'^Sk-iSk+i, for a > max < 2, — ^ (l + ^/l + si) ^ . 

A power series f{x) = J^'kLo^''-'^'^ whose coefficients form a rapidly decreasing 
sequence {s^J^q belong in ^-^+ U {0} (see [3, Section 4], or [10]). 
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Example 30. The function f{x) = J2kLo f^ ^ -Sf-,^+, since the sequence 

1 



r T oo 

^ Jk=0 

satisfies a| > Aak-iak+i for fc e N. For r e N, define the sequence 

{tkAkLo ■= {"fc ~ ak-rak+r} ^^^ ■ 
Then the sequence {tk.r}^^Q also satisfies the condition t^ ^ > Atk^i^rtk+i.r for 
k G N. Hence {tfc,r}^o ^^ ^ rapidly decreasing sequence, so Sr[f{x)] G ^-^^ for 
all r e N. 

The following question is related to Open Problem 4 and Example 30. 

Open Problem 5. Let f{x) = X)fc°=o '^kX^ where {flfej^o *'' "^ rapidly decreasing 
sequence. If Sr[f{x)\ = X]fc°=o('^fe ~ 0'k-r<ik+r)x'' '■= Y^'k=o^kX^ , is it true that 
{^fe}fe=o *'' ^ rapidly decreasing sequence? 
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